22. Search Comparison 3
Search Comparison 3
INSTRUCTOR NOTE:
| Search Method | Optimal? | Frontier size | Size @ n = 20 | Complete? |
|---|---|---|---|---|
| Breadth-First | Yes | \large 2^n | 1,048,576 | Yes |
| Cheapest-First | Yes | \large 2^n | 1,048,576 | Yes |
| Depth-First | No | \large n | 20 | No |
Search Comparison 3
| Search Method | Optimal? | Frontier size | Size @ n = 20 | Complete? |
|---|---|---|---|---|
| Breadth-First | Yes | \large 2^n | 1,048,576 | Yes |
| Cheapest-First | Yes | \large 2^n | 1,048,576 | Yes |
| Depth-First | No | \large n | 20 | No |